Kagina được sinh ra ở quận Rukungiri, khu vực phía Tây của Uganda, vào năm 1961 tại Hezron và Catherine Kakuyo [3].[4] Kagina học tại trường trung học Gayaza, một trường trung học phổ thông, tư thục, nội trú cho nữ. Bà có bằng Cử nhân Khoa học về tâm lý học lấy từ Đại học Makerere, trường đại học công lập lâu đời nhất và lớn nhất ở Uganda. Bà cũng có bằng Thạc sĩ Quản trị công tại Đại học Liverpool ở Vương quốc Anh.[5]